	#include<stdio.h>
	int zhi( int n)
	{
		int a=1;
		for(int i=2;i<n;i++)
		{
			if(n%i==0)
			a=0;
		}
		if(n==1)
		a=0;
		return a;
	}
	int main()
	{
		int n;
		int y=0;
		scanf("%d",&n);
	   for(int i=2;i<=n;i++)
	   {
	   	if(zhi(i)&&n%i==0)
	   	{
	   		if(y<i)
	   		y=i;
		}
	   }
	   printf("%d",y);
		return 0;
	}